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ABSTRACT : 

PURPOSE: To automatically generate a delivery route on the condition of 
simultaneously satisfying time limit and c apacity limit in the case of 
generating a circulating route to delivery articles to retail stores by 
inputting the n umber of vehicles to be arranged on that day and the 
loading 

capacity together with the ordered amounts of the respective stores to 
deliver 

the articles and the time limit. 

CONSTITUTION: A CPU 103 is provided with a means to execute cluster 
analysis 

while referring to the stored information of a data base 102 concerning 
delivery destinations applied as order reception data inputs 101 and a 
means to 

Allocate the deli very vehicles according to the class of merchandise and 
the 

quantity from the order reception data input 101 for each analyzed 
cluster and 

to define the cluster as a delivery zone when the loaded quantity does 
not 

exceed t he limit of the delivery vehicle . Further, a means is provided 
to form 

the circulating route according to the stored information of the data 
base 102 

for each delivery zone, and a means is provided to confirm the absence of 
the 

uncirculated delivery destination concerning the circulating route. In 
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this 

case, the CPU 103 inputs and calculates the time limit of each store, the 
number of vehicles to be arranged and the loading capacity. 
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